Lenstra elliptic-curve factorization

Results: 66



#Item
1Mathematics / Integer factorization algorithms / Number theory / Quadratic sieve / Special number field sieve / Quadratic residue / General number field sieve / Prime number / Lenstra elliptic curve factorization / Sieve of Eratosthenes / Euclidean algorithm / Prime-counting function

SMOOTH NUMBERS AND THE QUADRATIC SIEVE Carl Pomerance When faced with a large number n to factor, what do you do first? You might say “Look at the last digit,” with the idea of cheaply pulling out possible factors of

Add to Reading List

Source URL: www.mat.uniroma2.it

Language: English - Date: 2007-11-23 17:17:47
2Abstract algebra / Algebra / Mathematics / Primality tests / Finite fields / Elliptic curves / Elliptic curve primality / Group theory / Elliptic curve / Lenstra elliptic curve factorization / Quadratic residue / Prime number

Annales Univ. Sci. Budapest., Sect. Comp–27 PRIMALITY PROOFS WITH ELLIPTIC CURVES: HEURISTICS AND ANALYSIS Wieb Bosma, Eric Cator (Nijmegen, The Netherlands)

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2016-04-18 16:20:05
3Abstract algebra / Algebra / Mathematics / Elliptic curves / Finite fields / Group theory / Elliptic curve cryptography / Conjectures / Lenstra elliptic curve factorization / Elliptic curve / Divisor / Generalized Riemann hypothesis

Annals of Mathematics, ), Factoring integers with elliptic curves By H. W. LENSTRA, JR.

Add to Reading List

Source URL: www.mat.uniroma2.it

Language: English - Date: 2008-11-09 06:36:38
4Cryptography / Abstract algebra / Algebra / Elliptic curves / Group theory / Supersingular elliptic curve / Trapdoor function / Finite fields / Elliptic curve / Lenstra elliptic curve factorization / Elliptic curve primality

A Provably Secure Elliptic Curve Scheme with Fast Encryption David Galindo1 , Sebasti` a Mart´ın1 , Tsuyoshi Takagi2 and Jorge L. Villar1 1

Add to Reading List

Source URL: www.dgalindo.es

Language: English - Date: 2007-11-26 10:35:53
5Abstract algebra / Algebra / Mathematics / Finite fields / Integer factorization algorithms / Group theory / Elliptic curve cryptography / Lenstra elliptic curve factorization / Elliptic curves / Elliptic curve / Torsion / Order

Edwards Curves and the ECM Factorisation Method Peter Birkner Eindhoven University of Technology The 12th Workshop on Elliptic Curve Cryptography

Add to Reading List

Source URL: www.hyperelliptic.org

Language: English - Date: 2008-09-27 14:59:29
6Abstract algebra / Algebra / Mathematics / Primality tests / Finite fields / Elliptic curves / Elliptic curve primality / Group theory / Lenstra elliptic curve factorization / Elliptic curve / Prime number / Quadratic residue

Primality proofs with elliptic curves: heuristics and analysis Wieb Bosma∗, Eric Cator†, Antal J´arai‡, Gy¨ongyv´er Kiss§ September 11, 2014 Abstract

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2014-09-11 16:04:20
7Abstract algebra / Algebraic geometry / Algebra / Elliptic curves / Diophantine geometry / Abelian varieties / Semistable abelian variety / Algebraic curves / Lenstra elliptic curve factorization / Hyperelliptic curve cryptography

R. van Bommel Almost all hyperelliptic Jacobians have a bad semi-abelian prime Master’s thesis, 23 June 2014 Supervisor: dr. D. Holmes

Add to Reading List

Source URL: algant.eu

Language: English - Date: 2014-07-04 06:58:52
8Finite fields / Elliptic curves / Elliptic curve / Montgomery curve / Twisted Edwards curve / Curve / Edwards curve / XTR / Lenstra elliptic curve factorization / Abstract algebra / Cryptography / Elliptic curve cryptography

draft-irtf-cfrg-curves-02 - Elliptic Curves for Security

Add to Reading List

Source URL: tools.ietf.org

Language: English - Date: 2015-06-15 16:32:44
9Special number field sieve / Integer factorization / General number field sieve / Factorization / RSA / Lenstra elliptic curve factorization / Factor base / Quadratic sieve / Integer factorization records / Integer factorization algorithms / Cryptography / Mathematics

A kilobit special number field sieve factorization Kazumaro Aoki1 , Jens Franke2 , Thorsten Kleinjung2 , Arjen K. Lenstra3 , and Dag Arne Osvik3 1 2

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2007-05-31 05:26:07
10Applied mathematics / Integer factorization / General number field sieve / Quadratic sieve / Time complexity / Lenstra elliptic curve factorization / Factorization / Prime number / Algorithm / Theoretical computer science / Integer factorization algorithms / Mathematics

Faster deterministic integer factorisation David Harvey (joint work with Edgar Costa, NYU) University of New South Wales 25th October 2011

Add to Reading List

Source URL: web.maths.unsw.edu.au

Language: English - Date: 2011-10-24 19:42:20
UPDATE